Modular Periodicity of Binomial Coefficients

نویسنده

  • SANDRO MATTAREI
چکیده

We prove that if the signed binomial coefficient (−1) ` k i ́ viewed modulo p is a periodic function of i with period h in the range 0 ≤ i ≤ k, then k + 1 is a power of p, provided h is prime to p and not too large compared to k. (In particular, 2h ≤ k suffices.) As an application, we prove that if G and H are multiplicative subgroups of a finite field, with H < G, and such that 1− α ∈ G for all α ∈ G \H, then G ∪ {0} is a subfield.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Congruence Properties of g-Analogs

Using group actions and generating functions, we derive various arithmetic properties of the q-binomial coefficients and q-Stirling numbers. These include recurrence relations and computation of residues modulo a cyclotomic polynomial. We also obtain periodicity and non-periodicity results. 0 IWZ Academic PIS, II-S.

متن کامل

A Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients

In this paper we obtain a universal lower bound on the 2-adic order of lacunary sums of binomial coefficients. By means of necessary and sufficient conditions, we determine the set of values for which the bound is achieved and show the periodicity of the set. We prove a congruential identity for the corresponding generating function. Our approach gives an alternative and transparent proof for s...

متن کامل

Weighted quadrature rules with binomial nodes

In this paper, a new class of a weighted quadrature rule is represented as --------------------------------------------  where  is a weight function,  are interpolation nodes,  are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as   that  and we obtain the explicit expressions of the coefficients  using the q-...

متن کامل

Periodicity of the parity of a partition function related to making change

The solutions to a change problem form restricted partitions. For one particular change problem, we look at the sequence representing the parity of these restricted partition values. It appears that the period of this sequence has not been studied. Through recurrences involving binomial coefficients, we find that the sequence has a period of 200.

متن کامل

Binomial Thue equations and polynomial powers

We explicitly solve a collection of binomial Thue equations with unknown degree and unknown S-unit coefficients, for a number of sets S of small cardinality. Equivalently, we characterize integers x such that the polynomial x2 + x assumes perfect power values, modulo S-units. These results are proved through a combination of techniques, including Frey curves and associated modular forms, lower ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006